Mặc dù sinh ra ở đất Thanh Hóa, nhưng GS Vũ Khiêu vẫn xếp Lê Phụng Hiểu vào một trong những danh nhân đất Hà Nội. Một phần là do phong tục Hội thề đền Đồng Cổ - đến nay vẫn duy trì đều đặn, thiêng liêng, ở phường Bưởi, Hà Nội - với lời thề độc xuất phát từ lời thề của ông khi chém Võ Đức vương trong loạn tam vương.

Ngày nay, ở Hà Nội, Thanh Hóa và nhiều đô thị khác đều có những con đường mang tên ông.